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The automorphism tower of a group is obtained by computing its automorphism 
group, the automorphism group of that group, and so on, iterating transhnitely. 
Each group maps canonically into the next using inner automorphisms, and so at 
limit stages one can take a direct limit and continue the iteration. 

G -> Aut(G) -> Aut(Aut(G)) -»•-♦ G u —> GW 1 -»•-► G a -»• ■ • • 

The tower is said to terminate if a fixed point is reached, that is, if a group is 
reached which is isomorphic to its automorphism group by the natural map. This 
occurs if a complete group is reached, one which is centerless and has only inner 
automorphisms. 

The natural map 7r : G —» Aut(G) is the one that takes any element g € G to 
the inner automorphism i g , defined by simple conjugation i g (h ) = ghg W Thus, 
the kernel of 7r is precisely the center of G. the set of elements which commute with 
everything in G. and the range of 7r is precisely the set of inner automorphisms of 
G. By composing the natural maps at every step, one obtains a commuting system 
of homomorphisms ir a ^ : G a —> Gg for a < (3, and these are the maps which are 
used to compute the direct limit at limit stages. 

Much of the historical analysis of the automorphism tower has focused on the 
special case of centerless groups, for when the initial group is centerless, matters 
simplify considerably*. An easy computation shows that 9 o i g o 6 — for any 
automorphism 0, and from this we conclude that Inn(G) < Aut(G) and, for center¬ 
less G , that C'A^gx (Irm(G)) = 1. In particular, if G is centerless then so also is 

* In Hulse [1970], Rae and Roseblade [1970], and Thomas [1985], the tower is 
only defined in this special case; but the definition I give here works perfectly well 
whether or not the group G is centerless. Of course, when there is a center, one has 
homomorphisms rather than embeddings. 
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Aut(Cr), and more generally, by tranfinite induction every group in the automor¬ 
phism tower of a centerless group is centerless. In this case, consequently, all the 
natural maps are injective, and so by identifying every group with its image 
under the canonical map, we may view the tower as building upwards to larger and 
larger groups; the question is whether this building process ever stops. 

G c Gi c • • • G u c • • • c G a c • • • 

In this centerless case, the outer automorphisms of every group become inner au¬ 
tomorphisms in the next group. One wants to know, then, whether this process 
eventually closes off. 

The classical result is the following theorem of Wielandt. 

Classical Theorem. (Wielandt, 1939) The automorphism tower of any cen¬ 
terless finite group terminates in finitely many steps. 

Wielandt’s theorem, pointed to with admiration at the conclusion of Scott’s 
[1964] book Group Theory , was the inspiration for a line of gradual generalizations 
by various mathematicians over the succeeding decades. Scott closes his book with 
questions concerning the automorphism tower, specifically mentioning the possibil¬ 
ity of transhnite iterations and towers of noil-centerless groups. 

Question. (Scott, 1964) Is there a group whose automorphism tower never ter¬ 
minates? 

By the 1970’s, several authors had made progress: 

Theorem. (Rae and Roseblade, 1970) The automorphism tower of any cen¬ 
terless Cernikov group terminates in finitely many steps. 

Theorem. (Hulse 1970) The automorphism tower of any centerless polycyclic 
group terminates in a countable ordinal number of steps. 

These results culminated in Simon Thomas’ elegant solution to the automor¬ 
phism tower problem in the case of centerless groups. An application of Fodor’s 
lemma lies at the heart of Thomas’ proof. 

Theorem. (Thomas, 1985) The automorphism tower of any centerless group 
eventually terminates. Indeed, the automorphism tower of a centerless group G 
terminates in fewer than (2^1) + many steps. 

In the general case, however, the question remained open whether every group 
has a terminating automorphism tower. This is settled by the following theorem. 
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Main Theorem. (HAMKINS [1998]) Every group has a terminating automor¬ 
phism tower. 

Proof: Suppose G is a group. The following transfinite recursion defines the 
automorphism tower of G: 

G 0 =G 

G a+ 1 = Aut(Cr a ), where 7 r aja -|_i : G a —» G a+ 1 is the natural map, 

G\ =dirlim a</ ) V G a , if A is a limit ordinal. 

When a < (5 one obtains the map 7T a ^ : G a —> Gp by composing the canonical 
maps at each step, and these are the maps used to compute the direct limit at limit 
stages. Thus, when A is a limit ordinal, every element of G\ is of the form 717,7 (g) 
for some a < A and some g e G a . 

Since Simon Thomas [1985] has proved that every centerless group has a termi¬ 
nating automorphism tower, it suffices to show that there is an ordinal 7 such that 
G'y has a trivial center. For each ordinal ct, let H a — { g e G a j 3/3n aj p(g) — 1}. 
For every g e H a there is some least j3 g > a such that n aj p g (g) — 1. Let 
f(a ) = sup geHa /3g. It is easy to check that if a < (5 then a < f(a ) < /(/?). 
Iterating the function, define 70 = 0 and 7 n +i = f(y n ). This produces a strictly 
increasing w-sequence of ordinals whose supremum 7 = sup{ y n \ n e u } is a limit 
ordinal which is closed under /. That is, /(«) < 7 for every a < 7 . I claim 
that G~, has a trivial center. To see this, suppose g is in the center of G~,. Thus, 
7 t 7i7 +i(( 7) = 1. Moreover, since 7 is a limit ordinal, there is a < 7 and h e G a such 
that g = 7 r Q;7 (/r). Combining these facts, observe that 

7Ta,7+l(/l) = 7r 7;7 -|_l(7r Q;7 (/r)) = tt 7 , 7 +i (fiO = L 

Consequently, 7 T a ,f(a)W = 1- Since f(a ) < 7 , it follows that 

9 7T f(a), n /(.'^a,f(a)(h')) ^f(a), 7 ( 1 ) 


as desired. □ Theorem 

So now we know that the automorphism tower of any group terminates. But 
how long does it take? In the centerless case, Simon Thomas provided an attractive 
bound on the height of the automorphism tower, namely, the tower of a centerless 
group G terminates before (2^ ( ^) + . It is therefore natural to ask the question for 
groups in general: 
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Question. How tall is the automorphism tower of a group G? 

Unfortunately, the proof of the Main Theorem above does not reveal exactly how 
long the automorphism tower takes to stabilize, since it is not clear how large /(a) 
can be. Nevertheless, something more can be said. Certainly the automorphism 
tower of G terminates well before the next inaccessible cardinal above \G\. More gen¬ 
erally, if A > u is regular and \G a \ < A whenever a < A, then I claim the centerless 
groups will appear before A. To see this, let H a — { g e G a \ 3f3 g <\ 7i a ,p g (9) = 1} 
and define / : A —> A by f(a ) = sup g&Ha (3 g \ if 7 < A is closed under /, then it 
follows as in the main theorem that G- ; has no center, as desired. In this case the 
tower therefore terminates in fewer than (2 I Gt I) + many additional steps. If it hap¬ 
pens that |G 7 | + < A, one can adapt Thomas’ [ 1996 ] argument using Fodor’s lemma 
to prove that the tower terminates actually in fewer than A many steps. The point 
is that one can find a bound on the height of the tower by bounding the rate of 
growth of the groups in the tower. 

Thomas [ 1985 ] provides his explicit bound in the case of centerless G in precisely 
this way. He proves that if G is centerless and A = ( 2 l G l) + , then \G a \ < A for all 
a < A. The analogous result, unfortunately, does not hold for groups with nontrivial 
centers. This is illustrated by the following example, provided by the anonymous 
referee of my paper [1998]: 

Example. There exists a countable group G such that |AutG| = 2 U and 
|Aut(Aut G)\ — 2 2 . 

Proof: For each prime p, let Z[1 /p\ = {m/p n \ m € Z, n € N} be the additive 
group of p-adic rationals and let G = © p Z[l/p] be the direct sum of these groups. 
A 11 element g e G is divisible by p n for all n e N iff g € Z[l/p], Hence, if tc g AutG, 
then 7r[Z[l/p]] = Z[l/p] for each prime p. It is easy to see that any automorphism 
of Z[l/p] is simply multiplication by an element u e U p = { ±p n | n e Z }, the group 
of multiplicative units of the ring of p-adic rationals. Thus, Aut G = H p U p ; and so 
|Aut G\ = 2“. 

Next note that U p = Z x C 2 for each prime p. Thus Aut G = P x V , where P 
is the direct product of countably many copies of Z and V is the direct product of 
countably many copies of C 2 ■ Since each nonzero element of V has order 2, it follows 
that V is isomorphic to a direct sum of |U copies of C 2 ■ Thus we can identify V 
with a vector space of dimension 2^' over the field of two elements. Hence, 


Aut(Aut G) = Aut P x Aut V — Aut P x GL(V), 



5 


where GL(V ) is the general linear group on the vector space V. Since \GL{V) = 
2 2 , it follows that Ant (Ant G) — 2 2 . □ 

Enriqueta Rodn'guez-Carrington has observed that the natural modification of 
my argument shows that the derivation tower of every Lie algebra eventually leads 
to a centerless Lie algebra. Since Simon Thomas [1985] proved that the derivation 
tower of every centerless Lie algebra must eventually terminate, it follows that the 
derivation tower of any Lie algebra must eventually terminate. 

One might hope, since every step of the automorphism tower kills the center of 
the previous group, that is always centerless; but this is not so. The dihedral 
group with eight elements has a center of size two, but is isomorphic to its own 
automorphism group (there is an outer automorphism which swaps a and b in the 
presentation (a, b \ ci 2 = 1, b 2 = 1, ( ab) 4 = 1) ). The group at stage u> is just the two 
element group, which still has a center, and so this tower survives until co + 1. Simon 
Thomas has constructed examples showing that for every natural number n there 
are finite groups whose tower has height to + n, but these also become centerless at 
stage u + 1. Perhaps our attention should focus, for an arbitrary group G. on the 
least ordinal stage 7 such that G 7 is centerless. The main point, then, is to find an 
explicit bound on how large 7 can be in comparison with |Gj. 

Let me now ask an innocent question: 

Question. Can you predict the height of the automorphism tower of a group G by 
looking at G? 

Of course, you may argue philosophically, the answer is Yes, becasue the auto¬ 
morphism tower of a group G is completely determined by G: one simply iterates 
the automorphism group operation until the termination point is obtained, and that 
is where the tower terminates. But nevertheless, I counter philosophically that the 
answer to the question is No! How can this be? 

The reason for my negative answer is that the automorphism tower of a group 
has a set-theoretic essence; building the automorphism tower by iteratively comput¬ 
ing automorphism groups is rather like building the Levy hierarchy V (y by iteratively 
computing power sets. The fact is that the automorphism tower of a group can de¬ 
pend on the model of set theory in which you compute it, with the very same group 
leading to wildly different automorphism towers in different set theoretic universes. 
And so, in order to predict the height of the tower of G. you can’t just look at G; 
you must also look at Aut(G) and Aut(Aut(G)) and so on; and these depend on 
the set-theoretic background. 
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Theorem. (Hamkins and Thomas 1997) It is relatively consistent that for every 
A and for every a < A there is a group G whose tower has height a, but for any 
non-zero f3 < A there is a forcing extension in which the height of the tower of G 
has height (5. 

I would like for most of the remaining time to give a stratospheric view of the 
proof of this theorem. For the details, which are abundant, I refer you to our paper 
[1997], 

The set-theoretic kernel 

Perhaps the key set-theoretic idea is the realization that forcing can make non¬ 
isomorphic structures isomorphic. We begin with the following problem. 
Warm-up Problem. Construct rigid non-isomorphic objects S and T which can 
be made isomorphic by forcing while remaining rigid. 

The solution is to use generic Souslin trees. If you add mutually generic normal 
Souslin trees, by forcing with normal ct-trees (a < u\) ordered by end-extension, 
the resulting uq-trees S and T will be rigid and non-isomorphic. To see why this is 
so, suppose, for example, that x is the name of a purported isomorphism between S 
and T. A simple bootstrap argument provides conditions S a and T a which decide 
tt t S a , and by strategically extending some paths in S a but not the image of the 
paths in T a , one obtains a stronger condition (S a +i,T a+ i ) which forces that i r is 
not an isomorphism, a contradiction. A similar bootstrap argument shows that S 
and T, individually, are rigid. Since by a back-and-forth argument any two normal 
o-trees, for a < ui i, are isomorphic, there are abundant partial isomorphisms on 
the intial segments of S and T, and by forcing with these partial isomorphisms, 
one adds by forcing an isomorphism between S and T. The combined forcing can 
be viewed as forcing with normal a-trees S a and T a and an isomorphism between 
them, and consequently the bootstrap argument can be modified to show that the 
isomorphism which is added between S and T is unique. That is, the trees S and 
T remain rigid even after they are forced to be isomorphic, as desired. 

More generally, by an Easton support forcing iteration, we obtain such objects 
simultaneously for every regular cardinal: 

Theorem. (Hamkins and Thomas 1997) One can add, for every regular car¬ 
dinal K, a set { T n j a: < n } of pair-wise non-isomorphic rigid trees such that for 
any equivalence relation E on k + , there is a forcing extension preserving rigidity in 
which the isomorphism relation on the trees is exactly E. 

By this theorem, therefore, we have a collection of non-isomorphic rigid objects 



7 


which we can make isomorphic at will, while preserving their rigidity. Later, these 
objects will be the unit elements in elaborate graphs whose automorphism groups 
we want to control precisely by forcing. 

The algebraic kernel 

We begin with the admission that automorphism towers are too difficult to handle, 
and so instead we work with the normalizer tower of a group. Given G < H define 

N 0 (G) = G 

N a +i{G) = N H (N a (G)) 

N\(G) = U a< \N a (G),ii A is a limit 

The reason for doing so lies in the following amazing fact: 

Fact. The automorphism tower of a centerless group G is exactly the normalizer 
tower of G computed in the terminal group H = G 7 . That is, G a — N a (G). 

Fact. Conversely, if H < Aut(/i), where K is a held, then by making a few modi- 
hcations (adding a few bells and whistles) to the normalizer tower of Tf in Aut(Ji), 
one obtains an automorphism tower of the same height. 

Thus, to make automorphism towers of a specific height, we need only make 
normalizer towers of that height in the automorphism group of a field. This latter 
limitation is considerably loosened in light of the following theorem of Fried and 
Kollar: 

Theorem. (Fried and Kollar 1981) By adding points, any graph can be made 
into a held with the same automorphism group. 

Thus, we can restrict our attention to subgroups of the automorphism groups of 
graphs. Since any tree can be represented as a graph, we make the connection with 
our earlier set-theoretic argument. There, we obtained a delicate skill to make trees 
isomorphic while preserving there rigidity. By combining these trees in elaborate 
combinations, we will construct graphs whose automorphism groups we can precisely 
modify by forcing. Let us see how this is done. 

In order to construct the tall normalizer towers, we take as a unit some rigid 
graph, which I will denote by A, and build the following large graph and the 
corresponding subgroup of its automorphism group: 


A A 


A A 

□ 

A A 


A A 


up to a 


The intended subgroup, a large wreath product, is indicated by the boxes. The idea 
is that while the full automorphism group can freely permute the As, the subgroup 
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we are interested in consists of those permutations which iteratively swap the two 
components of any of the boxes. Thus, every element of the subgroup fixes the first 
two As, but there is, for example, a group element which swaps the third and the 
fourth A and swaps the fifth and the sixth A for the eighth and the seventh A, 
respectively. The subgroup is therefore simply a large wreath product. 

The normalize!’ tower of this group in the full automorophism group of the 
graph can be iteratively computed with ease. At the first step, one must add the 
permutations which swap the first two triangles, leading to: 


A A 

A A 

□ 

A A 


A A 


up to a 


At the next stage one adds the permutations which swap the first two boxes here, 
producing: 


□ 

A A 


A A 


□ 

A A 


A A 


up to a 


Inductively, one sees that the normalizer tower continues to grow for a many steps 
and then terminates. That is, the normalizer tower of the initial group inside the full 
automorphism group has height a. By adding the bells and whistles I mentioned 
earlier, then, we have constructed a centerless group whose automorphism tower 
has height a. 

Now we come to the exciting twist, which is to use the rigid pairwise non¬ 
isomorphic objects obtained from the set-theoretic part of the argument. Repre¬ 
senting these various objects by A, □, O and <C> we build a subgroup of the following 
graph: 


a □ oo 


The key point is now that by forcing the objects to be isomorphic A = D = 0 — 
<) = •■• up to ft, one thereby transforms the previous graph to look like the original 
picture 


A A 


A A 


A A 


A A 


for ft many steps. After the forcing, therefore, the normalizer tower will have height 
ft, as desired. 

One can also make the height of the tower go down by activating a sort of wall 
which prevents the normalizer tower proceeding through: 


A A 


A A 

□ 

A A 

L 

A A 


n 

U U 1 

[ 

U U 1 


u 

□ □ 


□ □ 
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By forcing □ = A, it is easy to see that the normalize! tower will not continue past 
the wall. 

In summary, the height of the normalizer tower can be completely controlled by 
the forcing which makes certain trees isomorphic while retaining their rigidity. The 
height of the corresponding automorphism tower, therefore, can also be completely 
controlled, and the proof of the theorem is complete. 

Let me conclude with a discussion of the state of the art with respect to the 
heights of automorphism towers. In the case of centerless groups, we have Simon 
Thomas’ theorem that the automorphism tower of a group of size k terminates in 
fewer than (2 K ) + many steps. Of course, this bound cannot be the best possible 
bound, because there are only 2 K many groups of size k, and so the actual supremum 
of the towers is strictly below (2 K ) + . Furthermore, by forcing it is easy to make 2 h as 
large as desired, and so the “bound” can be pushed higher and higher. Nevertheless, 
Thomas’ theorem is optimal in the sense that no better upper bound will ever be 
found: 

Theorem. (Just, Thomas, Shelah 1997) Suppose that the gch holds, that k 
is a regular uncountable cardinal, that cof(A) > k and that a < A'. Then there is 
a cardinal-preserving forcing extension in which 2 K — A and there is a group G of 
size k whose automorphism tower has height a. 

Missing from this analysis are the countable groups. How tall is the automorphism 
tower of a centerless countable group? 

In the arbitrary case, where non-centerless groups are included, the best uniform 

upper bound on the height of the automorphism tower of a group is.the next 

inaccessible cardinal. Actually, it is easy to improve slightly on this, by taking the 
next cardinal 5 above the size of the group such that V§ is a model of ZFC or at 
least a sufficiently powerful set theory to the prove the Main Theorem above. One 
has the sense, though, that this is not the right answer. 

Such is our pitiful knowledge even in the case of finite groups! The most we 
know about an upper bound for the height of the automorphism tower of a finite 
group is something like the next inaccessible cardinal. Contrast this with the fact 
that the tallest towers we know of for finite groups have height m + n for finite n. So 
the true answer lies somewhere between u + n and the least inaccessible cardinal. 
How tall is the automorphism tower of a finite group? 

The following questions, to my knowledge, remain open: 

Question. Is there a countable group with an uncountable automorphism tower? 
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Question. Is there a Unite group with an uncountable automorphism tower? 

Question. Is there a hnite group G such that G^ is infinite? 

Question. For which ordinals 7 is there a group whose tower becomes centerless 
in exactly 7 many steps ? 

Question. Is there a group G whose automorophism tower has height (2 ) + or 

more? 

And finally, let me state Scott’s question, unanswered for 35 years: 

Question. (Scott 1964) Is the hnite part of the automorphism tower of every 
hnite group eventually periodic? 

Perhaps Scott’s question is peculiar, because no nontrivial instances of this 
periodicity phenomenon are known. 
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